Mastodon mula mengembangkan khidmatnya pada lewat bulan Mac dan awal April 2017.[18]

Penyertaan dalam khidmat Mastodon meningkat pada April 2022 berikutan pengumuman Elon Musk membeli milik syarikat rangkaian sosial Twitter pada 25 haribulan. 30 ribu pengguna baru menyertai Mastodon pada lusa harinya.[19][20]

Pada 28 April 2022, Pengawas Perlindungan Data Eropah (European Data Protection Supervisor, EDPS) melancurkan pelantar mikroblog rasmi mereka dan institusi-institusi beradik di ActivityPub berasaskan Mastodon bernama EU Voice.[21]Berikutan selesainya pembelian syarikat Twitter oleh Elon Musk pada 27 Oktober 2022, bilangan pelanggan Mastodon yang berhijrah dari pelantar tersebut meningkat sebanyak 70,000 orang menurut laporan akhbar The Guardian.[22]